Constituent Grammatical Evolution
نویسندگان
چکیده
We present Constituent Grammatical Evolution (CGE), a new evolutionary automatic programming algorithm that extends the standard Grammatical Evolution algorithm by incorporating the concepts of constituent genes and conditional behaviour-switching. CGE builds from elementary and more complex building blocks a control program which dictates the behaviour of an agent and it is applicable to the class of problems where the subject of search is the behaviour of an agent in a given environment. It takes advantage of the powerful Grammatical Evolution feature of using a BNF grammar definition as a plug-in component to describe the output language to be produced by the system. The main benchmark problem in which CGE is evaluated is the Santa Fe Trail problem using a BNF grammar definition which defines a search space semantically equivalent with that of the original definition of the problem by Koza. Furthermore, CGE is evaluated on two additional problems, the Loss Altos Hills and the Hampton Court Maze. The experimental results demonstrate that Constituent Grammatical Evolution outperforms the standard Grammatical Evolution algorithm in these problems, in terms of both efficiency (percent of solutions found) and effectiveness (number of required steps of solutions found).
منابع مشابه
Effects of Grammatical Structure of Compound Words on Word Recognition in Chinese
Two lexical priming experiments were conducted to examine effects of grammatical structure of Chinese two-constituent compounds on their recognition. The target compound words conformed to two types of grammatical structure: subordinate and coordinative compounds. Subordinate compounds follow a structure where the first constituent modifies the second constituent (e.g., , meaning snowball); her...
متن کاملA Dependency-Driven Parser for German Dependency and Constituency Representations
We present a dependency-driven parser that parses both dependency structures and constituent structures. Constituency representations are automatically transformed into dependency representations with complex arc labels, which makes it possible to recover the constituent structure with both constituent labels and grammatical functions. We report a labeled attachment score close to 90% for depen...
متن کاملA Probabilistic Parser
The UCREL team at the University of Lancaster is engaged in the development of a robust parsing mechanism, which will assign the appropriate grammatical structure to sentences in unconstrained English text. The techniques used involve the calculation of probabilities for competing structures, and are based on the techniques successfully used in tagging (i.e. assigning grammatical word classes) ...
متن کاملGrammatical Evolution by Grammatical Evolution: The Evolution of Grammar and Genetic Code
This study examines the possibility of evolving the grammar that Grammatical Evolution uses to specify the construction of a syntactically correct solution. As the grammar dictates the space of symbols that can be used in a solution, its evolution represents the evolution of the genetic code itself. Results provide evidence to show that the coevolution of grammar and genetic code with a solutio...
متن کاملGrammatical Acquisition: Coevolution of Language and the Language Acquisition Device
An account of grammatical acquisition is developed within the parameter-setting framework applied to a generalized categorial grammar (GCG). The GCG is embedded in a default inheritance network yielding a natural partial ordering (reeecting generality) of parameters which determines a partial order for parameter setting. Computational simulation shows that several resulting acquisition procedur...
متن کامل